//买卖股票1
class Solution {
public:
    int maxProfit(vector<int>& prices) 
    {
        int ans=0;int cur=prices[0];
        for(int i=0;i<prices.size();i++)
        {
          if(prices[i]<cur)
          {
              cur=prices[i];
          }
          else if(prices[i]==cur)
          {;}
          else 
          {
              ans=max(ans,prices[i]-cur);
          }
        }
    return ans;
    }
};

//分发饼干
 class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) 
    {
        int res=0;
        sort(g.begin(),g.end());
        sort(s.begin(),s.end());
        int index=s.size()-1;
        for(int i=g.size()-1;i>=0;i--)
        {
            //这里只能使用if 判断不然会出现 饼干大小一样的两个数值喂给同一个孩子的bug
            if(index>=0 && s[index]>=g[i])
            {
                res++;
                index--;
            }
        }
        return res;
    }
};
//跳跃游戏
class Solution {
public:
    bool canJump(vector<int>& nums) 
    {
        if(nums.size()==1) return true;
        int length=0;
        for(int i=0;i<=length;i++)
        {
            length=max(length,i+nums[i]);
            if(length>=nums.size()-1) return true;
        }
        return false;
    }
};


